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ABSTRACT. Adhesive categories are categories which have pushouts with one leg a 
monomorphism, all pullbacks, and certain exactness conditions relating these pushouts 
and pullbacks. We give a new proof of the fact that every topos is adhesive. We also 
prove a converse: every small adhesive category has a fully faithful functor in a topos, 
with the functor preserving the all the structure. Combining these two results, we 
see that the exactness conditions in the definition of adhesive category are exactly the 
relationship between pushouts along monomorphisms and pullbacks which hold in any 
topos. 



1. Introduction 

Many different categorical structures involve certain limits and colimits connected by ex- 
actness conditions which state, roughly speaking, that limits and colimits in the category 
interact in the same way that they do in the category of sets; or better perhaps, that they 
interact in the same way that they do in any topos. 

For example, we have the structure of regular category, which can be characterized as 
the existence of finite limits and coequalizers of kernel pairs, along with the condition that 
these coequalizers are stable under pullback. As evidence that this condition characterizes 
the interaction between finite limits and coequalizers of kernel pairs in a topos, we have 
on the one hand, the fact that any topos is a regular category, and on the other hand, 
the theorem of Barr [2] which asserts that any small regular category has a fully faithful 
embedding in a topos, and this embedding preserves coequalizers of kernel pairs and finite 
limits. 

Then again, there is the structure of extensive category, which can be characterized 
as the existence of finite coproducts and pullbacks along coproduct injections, along with 
the condition that these coproducts are stable under pullback and disjoint. Once again, 
every topos is extensive, and every small extensive category has a fully faithful embedding 
in a topos, and this embedding preserves finite coproducts and all existing (finite) limits 

The notion of adhesive category was introduced in [7J as a categorical framework 
for graph transformation and rewriting; see the volume [TJ for more on this point of 
view. Adhesive categories are the analogue of extensive categories where one works with 
pushouts along a monomorphism rather than coproducts; the definition is recalled in the 
following section. Once again, every topos is adhesive, as shown in [9] and in Theorem 13. II 
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below, and it is natural to ask whether there is a corresponding embedding theorem. 
The purpose of this paper is to show that this is the case: every small adhesive category 
has a fully faithful embedding in a topos, and this embedding preserves pushouts along 
monomorphisms and all existing finite limits. I am grateful to Bill Lawvere for suggesting 
the question. 

In each case the construction is essentially the same. The Yoneda embedding Y : 
'tf — >■ [^ op , Set] preserves all existing limits, but few colimits; in order to correct this we 
replace [^ op , Set] by the full subcategory of sheaves for a topology on chosen so that the 
representables are sheaves and the restricted Yoneda embedding ^ — > Sh preserves the 
colimits in question. A general analysis of the sorts of colimits and exactness properties 
that can be dealt with in this way will be given in [3]. 

From a model-theoretic point of view, these embedding theorems can be viewed as 
completeness results. In the case of adhesive categories, for instance, since every topos 
is adhesive, and every (small) adhesive category has a fully faithful embedding into a 
topos preserving pushouts along monomorphisms and pullbacks, the adhesive category 
axioms capture that fragment of the structure of a topos which involves pushouts along 
monomorphisms and pullbacks. See [11] for a detailed treatment of this point of view. 



2. Adhesive categories 

Recall that a category with finite coproducts is extensive if for all objects A and B 
the coproduct functor 'tf/A x ^ / B — > ^ / (A + B) is an equivalence of categories. This is 
equivalent to saying that ^ has finite coproducts and pullbacks along coproduct injections, 
and in a commutative diagram 



A' 



A 



E 



A + B- 



B' 



B 



in which the bottom row is a coproduct, the top row is a coproduct if and only if the 
squares are pullbacks. 
In a pushout square 
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the role of the morphisms / and g is entirely symmetric, but sometimes we wish to think 
of it non-symmetrically, and call it a pushout along f, or alternatively a pushout along g. 
If either / or g is a monomorphism, we call it a pushout along a monomorphism. 

A category with pullbacks is said to be adhesive if it has pushouts along monomor- 
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phisms, every such pushout is stable under pullback, and in a cube 




in which the top and bottom squares are pushouts along monomorphisms, and the back 
and left squares are pullbacks, then the remaining squares are pullbacks. Alternatively, 
one can combine the stability condition and the other condition into the single requirement 
that in such a cube, if the bottom square is a pushout along a monomorphism, and the 
left and back squares are pullbacks, then the top square is a pushout if and only if the 
front and right squares are pullbacks. 

Various simple facts follow; for example the following are both proved in [TJ: 



2.1. Proposition. In any adhesive category, the pushout of a monomorphism along 
any map is a monomorphism, and the resulting square is also a pullback. 



Proof. Suppose that 



C- 



B 



A- 



D 



is a pushout in which m is a monomorphism. We have to show that n is a monomorphism 
and that the square is also a pullback. Expand the given square into a cube, as in the 
diagram 

C ~B 



C 



B 



B 



A- 



— *• D 

in which the front and bottom faces are both the original square. The top face is a 
pushout, the back face a pullback, the left also a pullback (because m is a monomorphism), 
and so the front and right faces are pullbacks. The front face being a pullback means 
that the original square is a pullback; the right face being a pullback means that n is a 
monomorphism. ■ 



The proof of the following result is slightly more complicated; it can be found in [8] . 
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2.2. Proposition. An adhesive category has binary unions of subobjects, and they 
are effective. 

The claim that the unions are effective means that the union of a pair of subobjects 
is constructed as the pushout over their intersection. 

There is a variant of adhesive categories called quadiadhesive categories, which uses 
pushouts along regular monomorphisms rather than along all monomorphisms. Perhaps 
suprisingly, and contrary to what is claimed in [8] , it is not the case that every quasitopos 
is quasiadhesive: see [5J. 

An elegant reformulation of the adhesive condition was given in jS] using the bicategory 
Span(^) of spans in c tf. This bicategory has the same objects as c tf, while a morphism 
from A to B is a diagram A <*— E — >• B, with composition given by pullback. There is 
an inclusion pseudofunctor ^ — > Span(^) sending a morphism / : A — > B to the span 
from A = A — > B with left leg the identity on A and right leg just /. The reformulation 
then says that a category with pullbacks is adhesive if and only if it has pushouts 
along monomorphisms, and these are sent by the inclusion ^ — > Span(^) to bicolimits in 
Span(^). 

A functor between adhesive categories is called adhesive if it preserves pushouts along 
monomorphisms and pullbacks. 



3. Adhesive categories and toposes 

In this section we see that every topos is adhesive, and so every full subcategory of a 
topos, closed under pushouts along monomorphisms and pullbacks, is adhesive. Then we 
see the converse: every (small) adhesive category has a fully faithful adhesive functor into 
a topos. 

First we give a proof, different to that of [9], that every topos is adhesive. It uses 
one of the Freyd embedding theorems to reduce to the case of a Boolean topos. It is also 
possible to give direct proofs, but these all seem to be rather longer — see [9] for one 
possibility. 

3.1. Theorem. Every topos $ is adhesive. 

Proof. Recall that a topos is Boolean when every subobject is complemented, in the 
sense that it is a coproduct injection. By a theorem of Freyd [3], for every topos $ there 
is a Boolean topos £% and a faithful functor from § to 38 which preserves finite limits and 
finite (in fact any) colimits. Since the functor is faithful and preserves finite limits and 
colimits, it also reflects isomorphisms, and so it reflects finite limits and colimits. Thus 
the adhesive category axioms for <£ will follow from those for and it suffices to prove 
that any Boolean topos is adhesive. 

In a Boolean topos, any monomorphism m : C — > A is a coproduct injection m : C — >■ 
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C + X, and now for any map / : C -+ B the corresponding pushout is the square 

/ 



C 



B 



C + X — B + X 

with n : B -+ B + X once again the coproduct injection. 

Now consider a cube over this square, with back and left faces pullbacks. By exten- 
sivity, this has the form 



C 



f 



B' 



a 



c+x 



X' 



D 



C 



B 



C + X- 



f+x 



B + X 



in which m' : C -+ C + X' is the coproduct injection. 

Of course if the front and right faces are pullbacks, then the top face is a pushout, by 
stability of colimits under pullback. Conversely, if the top face is a pushout, then it has 
the form 



a 



r 



B' 



C' + X'j^B' + X' 

and now d is just b + x : B' + X' — > B + X by commutativity of the front and right faces. 
The fact that the front and right faces are pullbacks then follows by extensivity. ■ 

Before we prove the embedding theorem, we need the following lemma. 

3.2. Lemma. Let a monomorphism m : C — ?> A and a map f : C -+ B be given in any 
adhesive category ', and construct the diagram 



C 



-c 2 



C 



h 



91 



92 



B 



D 



in which the right hand square is a pushout, C2 and A2 are the kernel pairs of f and g, 
and 7 and 5 are the diagonal maps. Then the left hand square is a pushout and a pullback. 
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Proof. Pulling back the right hand square along g : A — >■ D gives the square 




which is therefore a pushout. Form the diagram 



c— '^c 2 ^c 



A 2 -=r>- A 



in which the top left square is a pushout, h\ is the unique morphism satisfying h\i = 1 
and hij = mfi, and k is the unique morphism satisfying ki = 5 and kj = m 2 . By 
Proposition 12.21 the morphism k : E — > A 2 is the union of the subobjects 5 : A — > A 2 
and m 2 : C 2 — >■ A 2 , and so in particular is a monomorphism. The lemma asserts that it 
is invertible. 

Now the top left square and the composite of the upper squares are both pushouts, so 
the top right square is also a pushout, by the cancellativity properties of pushouts. The 
composite of the two squares on the right is the pushout constructed at the beginning of 
the proof, so finally the lower right square is a pushout by the cancellativity property of 
pushouts once again. 

Since k is a monomorphism, the lower right square is a pullback by Proposition 12.11 
Thus k is invertible, and our square is indeed a pushout. It is a pullback by Proposition ^. II 
again along with the fact that m is a monomorphism. ■ 

3.3. Theorem. Any small adhesive category admits a full adhesive embedding into a 
topos. 

Proof. Let ^ be a small adhesive category. Consider the topology generated by all 
pairs (g,n) arising as above in a pushout 



in which m is a monomorphism. The pushout square is also a pullback by Proposition 12.11 
thus / and m are determined up to isomorphism by g and n. These (g, n) generate a 
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topology since pushouts along monomorphisms are stable under pullback, thus the cate- 
gory $ of sheaves for the topology is a topos. We shall show that the Yoneda embedding 
lands in S ', giving a fully faithful functor Y : ^ — > S, and that Y is adhesive. 

To do this, we need to understand the sheaf condition. Consider a pair (g, n) arising 
as above. Since n is a monomorphism, by Proposition 12.11 once again, the kernel pair of 
n is just B. Let g\ , g 2 : A 2 =4 A be the kernel pair of g. Then a functor F : ^ op — > Set 
satisfies the sheaf condition precisely when, for each such (g,n), the morphisms Fg and 
Fn exhibit FD as the limit of the diagram 

Ff 

FC^^FB 



FA? 



F92 



Fgi 



Fm 



Fn 



Fg 

FA^^FD 



in Set. 

Clearly the representables satisfy this condition, so the Yoneda embedding lands in 
(0, giving a fully faithful functor Y : ^ — > $ , which preserves all existing limits, and in 
particular all finite limits. We must show that it also preserves pushouts along monomo- 
prhisms. This is equivalent to the condition that every sheaf F sends pushouts along 
monomorphisms in ^ to limits in Set. If g were monomorphic, so that the kernel pair A2 
of g were just A, this would be immediate, but in general there is a little work to do. 

We must show that if x G FA and y G FB satisfy Fm.x = Ff.y, then also Fg%.x = 
Fg 2 .x, so that by the sheaf condition x and y arise from some (necessarily unique) z G FD. 

To do this, we use Lemma 13.21 This tells us that A 2 is the pushout of A and C 2 over 
C, and all maps in this pushout are monomorphisms, so by the sheaf condition 

FC^FC 2 



Fm 

FA- 



FS 



Fm2 

FA 2 



is a pullback, and so F5 and Fm 2 are jointly monic. Now 

FS.Fgi.x = F(gi5).x = x = F{g\8).x = FS.Fg 2 .x 

Fm 2 .Fg\.x = Ff\.Fm.x = Ffi.Ff.y = Ff 2 .Ff.y = Ff 2 .Fm.x = Fm 2 .Fg 2 .x 
and so Fgi.x = Fg 2 . X clS required. 
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